/***
 * 
 * 动态规划算法的工作原理 动态规划先解决子问题，再逐步解决大问题。
 * 
 * 动态规划可帮助你在给定约束条件下找到最优解。
 * 在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。
 * 每种动态规划解决方案都涉及网格。
 * 
 */